On Perron complements of totally nonnegative matrices
نویسندگان
چکیده
منابع مشابه
Totally Nonnegative (0, 1)-Matrices
We investigate (0, 1)-matrices which are totally nonnegative and therefore which have all of their eigenvalues equal to nonnegative real numbers. Such matrices are characterized by four forbidden submatrices (of orders 2 and 3). We show that the maximum number of 0s in an irreducible (0, 1)-matrix of order n is (n − 1) and characterize those matrices with this number of 0s. We also show that th...
متن کاملA note on generalized Perron complements of Z-matrices
The concept of the Perron complement of a nonnegative and irreducible matrix was introduced by Meyer in 1989 and it was used to construct an algorithm for computing the stationary distribution vector for Markov chains. Here properties of the generalized Perron complement of an n×n irreducible Z-matrixK are considered. First the result that the generalized Perron complements of K are irreducible...
متن کاملEla a Note on Generalized Perron Complements of Z-matrices∗
The concept of the Perron complement of a nonnegative and irreducible matrix was introduced by Meyer in 1989 and it was used to construct an algorithm for computing the stationary distribution vector for Markov chains. Here properties of the generalized Perron complement of an n×n irreducible Z-matrixK are considered. First the result that the generalized Perron complements of K are irreducible...
متن کاملNotes on the Perron-frobenius Theory of Nonnegative Matrices
By a nonnegative matrix we mean a matrix whose entries are nonnegative real numbers. By positive matrix we mean a matrix all of whose entries are strictly positive real numbers. These notes give the core elements of the Perron-Frobenius theory of nonnegative matrices. This splits into three parts: (1) the primitive case (due to Perron) (2) the irreducible case (due to Frobenius) (3) the general...
متن کاملImmanants of Totally Positive Matrices Are Nonnegative
If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2001
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(00)00312-8